최대 유량 BOJ 6086 최대 유량 시간 1초, 메모리 128MB input : N (1 ≤ N ≤ 700) 이름(알파벳 대문자 또는 소문자), 이름, 용량 output : A에서 Z까지의 최대 유량을 출력 조건 : 두개의 배수관이 한줄로 연결 돼 있을 때 두 관의 유량 중 최솟값으로 흐르게 된다. 병렬로 연결돼 있는 배수관들은 각 용량의 합 파이프는 양방향으로 흐를 수 있다 ford fulkerson 방법으로 해결하였다. 우... 유량2021.12.28그래프최대 유량ford_fulkerson2021.12.28
BOJ 6086 최대 유량 시간 1초, 메모리 128MB input : N (1 ≤ N ≤ 700) 이름(알파벳 대문자 또는 소문자), 이름, 용량 output : A에서 Z까지의 최대 유량을 출력 조건 : 두개의 배수관이 한줄로 연결 돼 있을 때 두 관의 유량 중 최솟값으로 흐르게 된다. 병렬로 연결돼 있는 배수관들은 각 용량의 합 파이프는 양방향으로 흐를 수 있다 ford fulkerson 방법으로 해결하였다. 우... 유량2021.12.28그래프최대 유량ford_fulkerson2021.12.28